A Note on Semitotal blocks in Fuzzy Graphs
نویسنده
چکیده
In this research paper, it was studied about degree of vertices of a semitotal blocks in fuzzy graphs. In process we obtain some interesting results regarding the degree of the vertices in semitotal blocks in fuzzy graphs. We observed that when ‘B’ is a block of a given fuzzy graph G:(V, σ, μ), then degree of the vertex B in semi total block fuzzy graph TSTBF(G) is equal to the sum of the membership grade of the vertices in that block and the number of edges in TSTBF(G) related to block B is V(B) with membership grade minimum of σ(u),σ(B). Also, we obtained that When G:(V ,σ,μ) fuzzy graph and v be a fuzzy vertex with degree dFG(v) in G:(V ,σ,μ), then the degree of ‘v’ in semitotal block fuzzy graph TSTBF(G), dSTFG(v) equal to the sum of the degree of the vertex in fuzzy graph and the product of {B/Bis a block in fuzzy graph containing v} with minimum of the set {σ(v), σ(B)}. Finally, it is proved that the ring sum of given fuzzy graph and vertex block fuzzy graph is equals to the semitotal block fuzzy graph of given fuzzy graph.
منابع مشابه
Multiplicative Zagreb Indices and Coindices of Some Derived Graphs
In this note, we obtain the expressions for multiplicative Zagreb indices and coindices of derived graphs such as a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph and paraline graph.
متن کاملComplexity and approximation ratio of semitotal domination in graphs
A set $S subseteq V(G)$ is a semitotal dominating set of a graph $G$ if it is a dominating set of $G$ andevery vertex in $S$ is within distance 2 of another vertex of $S$. Thesemitotal domination number $gamma_{t2}(G)$ is the minimumcardinality of a semitotal dominating set of $G$.We show that the semitotal domination problem isAPX-complete for bounded-degree graphs, and the semitotal dominatio...
متن کاملAlgorithmic Aspects of Semitotal Domination in Graphs
For a graph G = (V,E), a set D ⊆ V is called a semitotal dominating set of G if D is a dominating set of G, and every vertex in D is within distance 2 of another vertex of D. The Minimum Semitotal Domination problem is to find a semitotal dominating set of minimum cardinality. Given a graph G and a positive integer k, the Semitotal Domination Decision problem is to decide whether G has a semito...
متن کاملNeighbourly Irregular Derived Graphs
A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
متن کاملJust chromatic exellence in fuzzy graphs
A fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. The concept of fuzzy sets and fuzzy relations was introduced by L.A.Zadeh in 1965cite{zl} and further studiedcite{ka}. It was Rosenfeldcite{ra} who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graphs in 1975. The concepts of fuzzy trees, blocks, bridges and cut nodes in fuzzy graph has been studi...
متن کامل